福塔莱萨 (Fortaleza)
福塔莱萨的历史始于1500年2月2日,西班牙人比森特·亚涅斯·平松登陆该地. 但由于《托德西利亚斯条约》,这一发现并未經官方认可. 殖民化始于1603年,葡萄牙人佩罗·科埃略·德索萨建造了圣蒂亚戈要塞并建立了名为新里斯本的殖民地. 1612年战胜法国人后,马丁斯·苏亚雷斯·莫雷诺将要塞扩大并更名为圣塞巴斯蒂昂.
1630年,荷兰入侵巴西东北部并于1637年占领圣塞巴斯蒂昂,开始对塞阿拉进行统治. 1644年,要塞在战斗中被毁. 1649年8月19日,马蒂亚斯·贝克主持荷兰西印度公司在畔重建的要塞正式开张. 1654年,在伯南布哥失利后,荷兰人将要塞交予葡萄牙人,后者将其更名为福塔莱萨.
1726年,福塔莱萨正式建村. 1799年,成为塞阿拉州首府.
19世纪,福塔莱萨在棉花工业的支持下成为塞阿拉的中心. 1824年,福塔莱萨一度成为的一部分. 1846年至1877年,福塔莱萨经历繁荣期,经济和基础设施得以发展.
随着1910年代大量农村人口进口城市,福塔莱萨成为巴西第七大城市.
在50年代和60年代之间,福塔莱萨的经济增长超过了100%. 1954年12月,城市的第一所大学塞阿拉州联邦大学(葡萄牙语:Universidade Federal do Ceará, UFC)在此成立.
80年代,福塔莱萨的人口超越累西腓,成为了巴西东北部第二大的城市.